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Abstract: In the consensus model with bounded confidence, studied by 
Deffuant et al. (2000), two randomly selected people who differ not too much 
in their opinion both shift their opinions towards each other. Now we restrict 
this exchange of information to people connected by a scale-free network. As 
a result, the number of different final opinions (when no complete consensus 
is formed) is proportional to the number of people. 
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1 Introduction 

Partially motivated by a model of Axelrod P, the model of Deffuant et 
al. [21 simulates the building of a consensus, or the lack of consensus, out 
of many initially random opinions. Other consensus models are those of 
Krause and Hegselmann j^], Sznajd j4j (for a review see [5J), and Galam 
[Hj; they were summarized recently in [7j and are part of sociophysics jS] 
or sociodynamics jH], which belong to the wider field of interdisciplinary 
applications of statistical physics methods jU]. 

The Deffuant model is the one where the largest number of people was 
simulated so far [7j so that the statistics was best and this is the reason 
why we selected this model for the present study. It assumes that every- 
body can talk with everybody else with the same probability, similarly to 
random graphs, but with sites living in the continuum. (So the model was 
not considered on random graphs in the sense of Erdos and Renyi ^U]-) In 
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this unrealistic limit, analytical approximations work well jTTj. The opposite 
limit of people restricted to a square lattice was also simulated, with interac- 
tion between close neighbours (like nearest neighbours) only, but may apply 
better to trees in an orchard than to human beings. Real social connections 
may lie in between, with few people having lots of friends and many people 
having few friends to talk with. Everybody is still connected with everybody 
but only indirectly over a short link of mutual friends. The best studied 
model for these types of connections are the scale-free networks of Barabasi 
and Albert jT^j where the number of people having k friends decays as 

The effect of network topologies on the dissemination of culture PP or on 
the spreading of information will be studied in future work [T3] . 

The next section defines the two models, with directed and undirected 
bonds in a Barabasi-Albert network, while section 3 gives the results and 
section 4 the conclusions. 

2 Models 

The Barabasi-Albert network starts with a small number m (m = 3 in our 
simulations) of sites (agents, people) all connected with each other. (We 
varied m = 3 also to m = 2, 4 and 5 and observed similar test results 
for 100 runs each.) Then a large number N of additional sites is added as 
follows: Each new site selects m of the already existing sites as friends, with 
a probability proportional to the number of friends this already existing site 
had before. When the new site A has selected an already existing site B as 
friend, this selection increases for both A and B the number of friends by 
one. In the usual undirected Barabasi-Albert model, later A can talk with B 
and B can talk with A. In the simpler directed version, A initiates a talk with 
B, but B initiates talks only with those m people whom B had selected as 
friends. Thus in this directed version, everybody has a fluctuating number of 
people connected with him, but asks only one of exactly m people for advice 
at a time, and these are the people the new site had selected when joining 
the network. (One may think of a hierarchy of bosses and underlings.) For 
the undirected case no such distinction between friends and people to talk 
with is needed; the connection network of friends then is constructed as in 

m 

Once the network has been constructed, we start the consensus process 
of Deffuant et al.. Everybody gets a random number S between zero and 
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one as initial opinion. Then for each iteration, every site A is updated once 
by selecting randomly one site B from the sites connected with A. In the 
undirected case the selection is taken from all k sites who had selected A as 
friend or whom A has selected as friends. In the directed case the selection 
is made only from the m sites which A had selected as friends. If then 
the opinions Sa and Sb differ by more than a constant confidence bound e 
between zero and one, A and B refuse to discuss and do not change their 
opinion. Therefore e may be interpreted as a measure for the tolerance of 
people to other opinions. Otherwise both move closer to the position of the 
other by an amount 6 = h^Sa — Sb) with /x = 0.3 in our simulations, i.e. 
A takes the opinion Sa — ^ and B the opinion Sb + 5- The parameter ix 
characterizes the flexibility in changing the opinion. After sufficiently many 
iterations (unfortunately much more than the ~ 10^ in the "random" network 
[2]) no opinion moves by more than 2 x 10~^: a fixed point in the space 
of opinions is approximated. (For different /i this small value needs to be 
adapted.) Hundred samples of this type were averaged over. The opinions 
are then placed in bins of width 10~^ and are counted by checking which 
bins are occupied and do not have the lower neighbouring bin occupied. In 
this way, the total number of fixed opinions is found. The "directed" Fortran 
program is available from the authors. 



3 Results 

Figure 1 shows the undirected and figure 2 the directed case. For e larger than 
about 0.4 a full consensus is reached; only one opinion survives. For smaller 
e, no consensus is reached and the number F of fixed opinions increases with 
decreasing e. When the number N of people increases, the F for small e 
also increases oc for large N . This increase is the crucial difference to the 
random version without Barabasi- Albert restriction, when F is independent 
of N for large N . Thus we plot in figures 1 and 2 the scaled excess number 

Fe = {F- 1)IN 

versus 1/e: in the random case in the sense of Deffuant et al. (without 
specified network topology) F roughly equalled 1/e, while now F ~ N/e. 
The remaining mild N-dependence of the scaled excess number which is seen 
in Figs. 1 and 2 is interpreted as a finite size effect getting weaker for larger 
system sizes N , cf. the figures. 



3 



(opinions -1 )/size from 1 00 runs at size = 1 00, 200, 500, 1 000, 2000, 5000, 1 0000, 20000 from top 




Figure 1: Scaled excess number Fe = (-F — 1)/N of different opinions in the 
undirected network, with N between 100 and 20000 given in the headhne. 

Figure 3 shows the enormous fluctuations in the number tc of iterations 
needed to reach the fixed point, similarly to the Snajd model jl]. This feature 
is understood from the fact that reaching a certain fixed point, e.g. that of 
consensus, is a collective property of the N agents which cannot be obtained 
as an average over subsystems. Values of such kind of collective quantities 
may strongly fluctuate like those of individual ones, even for oo, i.e. 

they are not self-averaging. However, the behaviour near e = 0.1 for = 
5000 is not understood. 



4 Conclusions 

Our condition for the confidence bound e > 0.4 to allow a complete consensus 
is about the same on the Barabasi-Albert network as it was in the usual 
random case 0. But when no consensus is formed because e < 0.4 is too 
small, then our number of different opinions is proportional to the number 
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(opinions -1)/size, directed, from 100 runs at N/1000 = .1, .2, .5, 1, 2, 5, 10, 20, 50 from top to bottom 



M 0.6 



m 0.4 




Figure 2: As in Fig.l, but for the directed case. 

of people involved and no longer size- independent. This observation shows 
that the choice of the links between the agents may be crucial in studies of 
social behaviour. 
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Scattering of ln(equilibration time) for N = 100 (+) and 5000 (x); 1000 and 100 runs; directed 
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Figure 3: Fluctuations in the time tc to reach fixed points, in Monte Carlo 
steps per site, for N = 100 and 5000 for the directed case. We plot the 
standard deviation a of the logarithm, defined through —< (Inic)^ > — < 
Intc 
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